A New Hybrid Rescheduling Policy Based on Cumulative Delay

The present study considers a when-to-schedule policy in online production scheduling, which can be applicable to the timing of rescheduling under a dynamic environment with unforeseeable events. This paper extends our previous work and proposes a new hybrid policy for rescheduling introducing rescheduling driven by a cumulative delay and a forced rescheduling to maintain the quality of a current schedule. We examine, through some computational experiments, some properties of the proposed policy by applying it to single-machine dynamic scheduling problems with disturbance where we minimize total tardiness as well as total frequency of rescheduling. It is also demonstrated that the proposed policy can outperform a typical periodic rescheduling policy with less frequency of rescheduling under parallel machine dynamic scheduling.